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Abstract. We proved that there are infinitely many pairs of twin prime. 



1. Introduction 

Let F—{pi,p2, ■■■,Pv} — {2,3, ...,Pu} be the primes not exceeding ^/n, then the 
number of primes not exceeding n ^ is. 
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For simphcity, we can write it as, 
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In this paper, 



wiU leave the items which are not multiples of pi. 

x\ < X is the floor function, \x~\ > x the ceiling function of a;. The 
integral operator '[ ]', which is not the floor function in this paper, has meanings 
only operating on (real) number: m[ ] = [m] = \ rn\ . 

If pt and pt + 2 are both primes, then this prime pair is called twin primes. Is 
there infinitely twin primes? It is a long-term unsolved conjecture 0121 El El- We 
will proved it as theorem ll.il 

Theorem 1.1. There are infinitely many pairs of twin prime. 



2. The number of twin primes from pi to pI^^ 

Let Z = {1,2,- •• ,n}{n < p^^i) be a natural arithmetic progression, Z' = 
Z + 2 = {3, 5, • • • , n + 2} be its accompanying arithmetic progression, so that 
2,k — 1, 2, • • • , n. There are n such pairs. 
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Z ={ 1, 
Z' ={ 3, 
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n + 2 
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If we delete all the pairs in which one or both items Zu and Z'^ are composite 
integers of all primes pi < \fn, then the pairs left are all twin primes. 

For a given pi, first we delete the multiples of in set or the items of 
Zfcmodp^ = 0, 
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Secondly we delete the multiples of pi in Z', i.e. the items of Z'^modpi — 0, or 
Zfcmodp^ = - 2, 
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Because Zkinodpi ^ Z^modp^ when pi ^ 2, the items deleted by y{pi) and y'{pi) 
are not the same. For pi ~ 2, Z^modpi = Z^modpi, we need only delete the items 
in set Z: 
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Eq. (|2.2|l will delete all pairs with ZkHiodpi = in set Z, and Eq. (|2.3() will 
delete all pairs with Zkmodpi = — 2 in set Z. 

(2.5) y'{p^)^n — =n — + S, 
where < S < 1 with, 

(2.6) 6 = 

The pairs left, when deleted all the multiples of pi in both Z and Z', have, 

(2.7) M{p,) = n-y{p,)~y\pi) = n 1-1-1 

Pi Pi 



: < nxnodpi + 2 < pi 

1 : else. 
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when operating on n, will leaves the items having not 



The operator 

those of Zfcmodpi = 0,pi — 2. 

For another prime Pj, we should also delete its multiples in both Z and Z' , but if 
there is an item which is composite integer of both pi and pj then this item should 

be deleted only once. Thus n — 1 — will delete the multiples of p,- in Z , 

^ Vi Vi Vi L ^ 



Pi Pi 



which have not been deleted by p^ . n 

Pj in Z', which have not been deleted by Pi. The pairs will leave 
(2.8) 
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the meaning is as follows, 
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where 1 < Xij < piPj is the first (number) position in Z with Pi\Z\. . and pj\Z'^, 
(2.10) { 

Let X = {Xpi, A = 1, 2, • • • , }, Xj be the first item with XjPiinaodpj — pj 
then Xi,j = XjPi, 



Zx,,j modpi = 
Zx^^modpj = Pj - 2. 
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(2.11) 

If there is no such A^.j in Z, i.e., Xi,j > {n + 1), then the last item in Eq. (|2.9|) will 
equal zero. Because 1 < Aj < {pj — 1), so pi < 9ij — piPj — A^.j < Pi{pj — 1). 

When the multiples of all primes Pi < Pv < \fn in both Z and Z' have been 
deleted, the pairs left will be prime pairs and have. 
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The total number of twin primes in n is, 

D{n) = Do{n) + D{y/^) - Di 



(2.13) 
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where D[^/n) > is the number of twin primes when Pi < Pv < \/n, 

where pi+i = pi + 2 and. 



(2.14) 



Di = 



1 if n + 2 = pl_^_l and n 
else. 



prime 



Because n < p^j^i, if n = vt+i ~ 1 then nmod2 = 0; if n — P^+i — 2 and n is prime 
then [n, n + 2] is not twin prime. 

Besides, the pair [1,3] has been already deleted since lmodp2 = P2 — 2 for p2 = 3. 



Example 2.1. ti = 41, Z = [1, 2, • • • ,41], p^ = [2,3,5], 
Zfemod2 ^ 6 [1,3,--- ,41] 

Zfemod3 7^ 6 [1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41] 
Zfemod5 7^ 6 [1, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41] 
Zfcmod3 ^ i [11,17,23,29,41] 
Zfcmod5 ^ 3 [11,17,29,41]. 
So 150(41) = 4. 
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We can check it from Eq. (|2.12|) directly. 
Do(41)=n[l-i] 
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It is the same as before. From _D(v41) = 2 for pi < 5: (3,5) and (5,7), Di{n) = 
0(n + 2 = 43 < p| = 49). So £'(41) = 150(41) + -D(\/4T) -£»! = 4 + 2- = 6. 

The set: Z = {3, 5, 11, 17, 29, 41}, = Z + 2 = {5, 7, 13, 19, 31, 43}. The six 
twin primes are (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43). □ 



Definition 2.2. The items of Zfcmodpi = 0, or the muhiples of p,;, have, 
(2.15) S{m,p^ II 0) 
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Definition 2.3. Let X = {Xi,X2, ■ 
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is the number of items left when we first delete those Zkmodpi — 0,pi — 2 from 
set Z, and then delete those Xk'Uiodpj — 0,pj — 2 from set X = {Z,Xk'inodpi ^ 
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0,Pi — 2,k' = 1, 2, • • • , m 
sequence. In general, 
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for m = apj + b. 
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Proof. Let a = mimodpj, /? = m2modpj, 
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The minimum: min{Si2) = — 1 — 1 = —2, when a + /3 > pi, a + 2 < pi, (3 + 2 < pi, 
and a + (3 + 2 > Pi. 

The maximum: max{6i2) = —0—1 + 1 + 1 = 1, when a + f3 < pi, a + 2 > pi, 

(3 + 2>pi. □ 
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will delete the items of Xkmodpi = in the sequence of X = {mi + 

1, mi + 2, • • • , mi + m2}, and m2 will delete the items of Xj^modpi = in the 
sequence of X' — {X + 2} or the items of Xkmodpi = pi — 2 = pi — 2 in set X. 

For any m2, 0<m2 < "^2, so, 

(3.6) m' [l - ^ - > m [l - J- - for m' > m. 
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4. Some lemma 
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Proo/ of i4-^ - Let m = spiPj +t,t = apj + b, < a < {pi ~ 1), < b < (pj 
Because m > p^, pj > pi, so s > 1. From Eq. H3.2|) . I|3.3|l . 



THERE ARE INFINITELY MANY PAIRS OF TWIN PRIME 



7 



e = m 


1 _ i _ i" 






i_ 








1 _ i _ i" 




Pi Pi 




Pi 


P] . 








Pi Pi 







t+2- 


3t 1 
.Pj J 


Pi 


+ 


Pi 



= - 2) 





t+2 


+ 




+ 








PiPj 





3t 
Pi 

I 3*. 



: S{pi - 2) 

+3a- 



t+2 
Pi 

I 3t 



PiPiJ L J L P*Pi J [j'^J'iJ 



£2 



-2 



s(pi — 2) + a + 

— £l — £2 — 2e3 — £4, 



£1 - 


- £2 


36 


+ 


_Pi . 




£4, 





PiPj J L P-i-Pi J 



aP3+b+2 
PiPo 



where 



£1 

£2 

£3 
£4 



[|j-Jmodp. + (t-[jj-J)modp 
Pi 

[|iJmodp, + (i+2-[|lJ)modp 



< 1 
< 1 



< 2 



A£ = £1 + £2 + 2£3 + £4 < 7. 

(1) If Pi > 11, then £ > s(ll -2) - A£ > 9 - 7 > 0. 

(2) If Pi = 7, then 

(a) If a > 2, then e > s{pi -2) + a-A£>5 + 2- 7 = 0. 



(b) If o < 1, then £3 



t+2 
PiPi 





6+2 


+ + 


apj +b+Oj^i 


+ 


apj +b+Oij 


+ 


apj+b+2 




. Pj 


PiPj 




PiPj 




PiPj 



< = 0, A£ < 3, so £ > S{pi 



2) - As > 5 - 3 > 0. 
(3) If pi = 5, then 

(a) If a > 4, then £ > s(pi - 2) + a - A£ > 3 + 4 - 7 = 0. 

(b) If a = 0, then £3 = 0, A£ < 3, so £ > s{pi - 2) - A£ > 3 - 3 = 0. 



(c) If a = 1: if 



> 1 then £3 < 1, Ae < 5, so £ > s{pi — 2) + a + 

= then £3 = 0, A£ < 3, 



-A£>3 + l + l- 5 = 0; else for 

so £ > s(pi - 2) + a - A£ > 3 + 1 - 3 > 0. 
(d) If a = 2, then £3 = 1, A£ < 5, so £ > s(pi-2) + a-A£ > 3 + 2-5 = 0. 
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(e) If a = 3: if 
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I ^1 — +t,t >0, and operated by 
no multiples of pi and pj in Z andZ'. 



1 



J ]_ 

Pj 



Pi Pi 



to get the items which have 



(4.6) 



"i Pi 
1- A 



Pj Pj 



= S{m,p,!/(0,p,-2;pj !^0,Pj-2) 



+ t 



= S{\m{l - 'S/pj)'\,p^ I 



1- J- 

0,p,-2) + A(p,|tO,P^-2) 



> 



TO I 1 



Pj, 



TO ( 1 

Pj , 



Pi 



Pi Pi 



+ i 



1 



Lemma 4.4. 

(4.7) 



TO 



11 

3 3 



Proof. For pi = 2,pj = 3, ^ = 0, let to = 6s + 1, 



1 - i - i 
33 



= 6s [1-1] 



TO[l-i] 

>6.(i-|) (i-|)=^=LfJ> 



1 - i - i 
-^33 

fl-1- 



1 - 
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For the residual class of modulo 6, X = {6s + 1, 6s + 2, • • • , 6s + 6}, Xfcmod6 = 
{1,2,3,4,5,6}, there are 4 elements (2,3,4,6) of multiples of 2 or 3. For the 
other elements XkmodQ = {1,5}, there is at least one with Xfcmod6 = 5, i.e., 
Xfcmod2 ^ 0,Xfemod3 7^ 0, and Xfcmod3 7^ (3 — 2) = 1. The twin primes have 



at least [f J > [f ] - 1, or m [l - i] 



□ 



Lemma 4.5. For i ~ 1,2, 



(4.8) 



m Y[ 

i=l 



J_ 

Pi 



J_ 

Pi 



> 



(1 - n::=i 



where — 

Pi 



for Pi 



Proof. From equation (|2.16ll . l|nT) . H4.3l) - (|4.6|l . For h ^ 12, we have S{m,pi^ -f| 
0,p,, -2;p, ^0,p,-2)>S{\m{l~3/p,)],p,, l/f 0,p,, ~ 2), S{m,p,, ^0,p,, - 
2;pj ^0,Pj-2) > 5(rm(l-3/pj)l,P^2 ^ 0,p., - 2), so that 5(m,p,, ^0,p., - 
2;p.,, ^0,p.,-2;p, |t 0,Pj - 2) > 5([m(l - 3/p,)l ,p., ^0,p,,-2;p,, ^0,p.,-2). 
• S{m,p,, ^0,p,,~2-p,, ^0,p,, -2;--- ^0,p,„-2;p, ^0,Pj-2)> 



5(rm(l-3/p,)l,Ki ttO 



ttO,p,„ -2). 



(4.9) 



1 



Pi 



1 



P] 



m n 

= 5(to,pi ^ 0;p2 0,P2 - 2; • • • ^ 0,p,„ - 2;pj ^ 0,p, - 2) 
> S{\m{\ - i/p.j)\,pi ^ 0;p2 0,P2 - 2; • • • ^ 0,p,„ - 2) 





n 


1 „ i _ i" 




i=l 


Pi Pi 



Besides, suppose that for 1 < r < z„ 



(4.10) m n 



"1 _ i _ i' 




"1 „ i _ X' 






n 

2— r 


1 - i - 1" 


Pi Pi 




Pj PJ . 






Pi Pi 



when oper- 



where t > 0. It means that the effect of the operator . 

- ^ I Pj Pj _ 

ating on m is that dividing Z = {1, 2, • • • , m} into two set X — {1, 2, • • • , m' = 
(1 ~ I") } ^' = {^1' • ■ , ^t, t^m-m' > 0}. From equation (EHJl, 
(1133, inj, (1131), and glini, we have 



> 



1 


1 - 


1 

Pi 


r-1 






n 


1 - 


\ 

Pi 


i—r 






m 1 




pj y 


m 1 




pj y 



n 



J !_ 

Pj Pj 



J 1_ 

Pj Pj 



1 ]_ 

Pr-l Pr-1 



+ t 



1' _ 1" 

Pr-1 Pr-1 



1' 1^ 

Pr-1 Pr-1 



i=r—l 



J 1_ 

Pi Pi 
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Or 



m n 

i—r 



m Yl 

i—r 



Pi p 
1 1 



Pi Pj . 



1 ]_ 

Pr-l Pr-1 



n 



1 



Pi p 

J i_ 

Pi Pi 



Pj Pj 



m Yl 

i—r 



Pi Pi 



Pj Pj 



Pr—l 



Pj Pj 



Pr-1 



Pi Pi 



m ( 1 - -2- 



m ( 1 - -2- 



n 

i—r 

n 



2 i_ 

Pi Pi 



Pi Pi 



Pr-l 
1 



Pr-l 



1' 



Pr-l 
1" 



Pr-l 



n 

^ ^ t—r—l 



1 1_ 

Pr-l Pr-l 



+ t 



l' 1^ 

Pr-l Pr-l 



2 1_ 

Pi Pi 



= mil 

> 

In fact, if 

ijn - 

m n 

i=l L 

then for any pi,Pj, before deleting the multiples of other primes, it must have 

TO [i _ i _ 11 [i _ i _ XI < U f 1 „ jlV 

L Pi Pi J L J V Pj / 

which contradicts Lemma 14.31 So this lemma is true. 
If Pr-l — 2, then 





_ J_ 






< 




n:=i 


1 _ i _ r 


Pi 


Pi 




Pj Pj . 




Pi Pi 



1__L__L 

Pi Pi 



(4.11) 



1-^ 

Pr-l 



> 



n 



Pi Pi 



Pj Pj 



n 



Pi Pi 



With Lemma [4.31 the operator 



1-i-i 

Pj Pj 



can be represented by ( 1 



□ 



Pj . 



and other operator 



1- ^ - i 

Pi Pi 



can operate on this inequality unchanged. 



5. EXPLANTATION 



Let m 



1 



Pi 



is effective to 



spiPj + apj + & > Pj , then for all < Pj^ ™ 
a nature sequence X = {f{Z)} whose number is not less than [m(l — 3/pj)~\. The 
reason is as follows. When a nature sequence is deleted by the items of Zkmodpj = 

_Pj .' ^ ' 



0,Pj — 2, the sequence is subtracted by 
in a table of pj rows (Table 1). 



P] 



We can arrange the m items 



Pj 



will delete the pjth row, and 



m+2 
Pj 



will 



delete the {pj — 2)th row. Thus there are {pj — 2) rows left in which each item 
Zkmodpj ^ 0,pj - 2. 



THERE ARE INFINITELY MANY PAIRS OF TWIN PRIME 

Table 1. Set Z 
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1 


Pj + l- 


■ iPt 


- + 1 


■ ■ ■ (sPi 


- - 


hi 


sp^Pj + 1 • 


■ spiPj + apj + 1 


2 


Pj+2- 


■ {Pi 


- ^)Pj + 2 


■ ■ ■ {spi 


- - 




sPiPj + 2 • 


• spiPj + apj + 2 


b 


Pj+b ■ 


■ {Pi 


- + b 


■ ■ ■ {spi 


- 1)W - 


^b 


spiPj + b ■ 


• spiPj + apj + b 


Pj 


2pj ■ 




PiPj 




SPiPj 




SPiPj +Pj ■ 





But every pi items (0 < Zkmodpi < Pi — I) in any row of the first spi columns 
consist in a complete system of residues modulo pi, because Ci = {l,Pj + 1, 2pj + 
1) ■ ■ ■ ) (Pi — ^)Pj + 1} and Cr = {Ci + r} are both complete system of residues 
modulo Pi, where r is any (row or column) constant. There are {pj — 2) such 
rows or spi{pj — 2) items left. These items are effective to a nature sequence when 
deleting the items of Z^modpi = 0,pi ~ 2. 



SPiPj 

Let t = apj 



Pi Pi 



Pj Pj 



b,0<b<pj 



sPi{Pj-2) 
1, < a < Pi - 1. t 



Pi Pi 



a+{a+l)<tj- + spip,j- 



= s{pi-2){pj-2). 
will delete at most 



Pj Pj _ 

^ items. If we add these items by removing those 

Pj 

from the end of sequence then the sequence is again effective to a nature sequence, 
the sequence left has at least, 



Pj Pj 



- [a + (a + 1)] 



M{j) >spi{pj-2) + t 

> spi{pj — 3) + t + spi — 4a — 2 
= 3pi{pj - 3) - 3 j-\+t+ (sp^ - a - 2) 
t 



> sp^pjil + 



3* 
Pj 



{sp,p^+t)il- j-) +{sp 



{spi - a - 2) 

: - O - 2) 

{spi - a- 2). 



For s > 2 or a < Pi — 2, we have {spi — a — 2) = (s — l)pi + (pi — a — 1) — 1 > 0, 
M(i)> [m(l-^)j. 

For s = 1 and a = Pi — 1, the items of t have pj rows, Pi — 1 columns and some 
b items. In each of the first b rows, there are exact pi items which consist in a 
complete system of residues modulo pi, and these items can be considered as an 
effective nature sequence when deleting the multiples of Pi {ZkUiodpi = 0,Pi — 2). 
The other items have at most pj rows and Pi — 1 columns where the multiples of 
Pj have at most 2(pi — 1). As before, we can add these items to make the t as an 
effective nature sequence, therefore. 



M{j) >spiipj-2)+t 



Pj Pj 



- '^{Pi - 1) 



> 



+ {spi 



1)> rn{l-j:) 
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Thus for any pi < pj, the original sequence of to > when deleted by the items 
of Zfemodpj = 0,pj — 2 from Z, is effective to reconstruct a new natural sequence 



having at least 



m(l - -2-) 



items. 



Example 5.1. n = 41, P = {2, 3, 5}, Z = {1, 2, • • • , 41}. 

For = 5, after deleted the item of Z^modp^ = 0, 5 — 2, it becomes 
Z ^ Z' = {1, 2, 4, 6, 7, 9, 11, 12, 14, 16, 17, 19, 21, 22, 24, 26, 27, 29, 31, 32, 34, 36, 37,- 
39, 41}. we can rearrange these items as Z' = {1, 2, (21), 4, (29), 6, 7, (26), 9, (22),- 

11, 12, (19), 14, (27), 16, 1711,24,31,32,34,36,37,39,41}. The first n (l - ^) j = 
17 items can be taken as an effective natural sequence from the original one when 
deleting the items of Zfcmod3 — 0, 3—2. The other sequence X — {24, 31, 32, 34, 36,- 
37, 39, 41}, having at least zero item when deleting the multiples of all primes, will 
be neglected in further procession. 

6. Proof of Theorem 11.11 

For a given n, consider the possible twin primes of [Zk,Zk + 2] in set Z = 
{1,2,- •• ,n},pl <n<pl^^. 

Lemma 6.1. The number of twin prime pairs in n, 



(6.1) 



D{n)> 



V-1 

z— 3 Pi 



Proof. Because m{v) = n > p^. Let m{j — 1) = [TO(j)(l — 3/pj)~\ , then 
m{j - 1) = \m{j)il - 3/p,)l > p2(i _ 3/p,) = p,{p, - 3) 
> (Pj-i + 2)(Pj-i - 1) = p'j-i + P^ 

And for any i < {j — 1), we have m{i) > pf. 
From equation ijUHl), lICTll and (|^ . 



Do{n) 



but 



i=2 



> 

> 
> 
> 

> 



Pi 
v-1 



Pi Pi 



n 1 



1 



3 

Pv-l 



v-2 



fn(i--) 



- 1 



[i-il n 

i=2 



P2 P2 



3-3 P4-3 
P3 P4 



P3-3 P4-3 P5-3 
Pi, P3 Pi 



Pv-l 



p„-i-3 p„-3 

Pv-l Pv 

v-1 „ 
. 2_ T-r Pi+i-3 

Pv }-K, Pi ' 

1=3 



and n>p^, so 

i?o(?^) > 



3p„ 11^=3 (l p.) 



- 1 > 



Pv_ rr""-'- 

3 lli=3 Pi 



- 1. 



From equation . lfm|) . 
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D{n) = Doin) + D{^) ~ Di 



> 
> 



n 

f n 



v-1 

i=3 Pi 



+ D{^)-2. 



□ 



Proof of Theorem 11.11 Suppose that there is no twin prime when greater than 
enough large number um- 



(6.2) 



D(n) < D^um) for enough n > um- 



Consider the pairs of twin prime in the range [1, ri], where n — 



(6.3) 



D{n) > ^nL"/ 



L-3 



where pv is the maximum prime in n. 



Then the twin prime between um and n = n\j wiU have, 
AD{n) = D{n) - D{nM) = D{n) - D{^) 



(6.4) 
where 
(6.5) 



> 



V-l p,+i-3 



- 2 = 



W(V) 



- 2. 



V-l 

w{v)^pv n 

i=3 



Pi+1 



Pi 



If W^(F) > 6 then AD{n) > 1, there wiU be at least one twin prime between hm 



ForV>Vo^5,pvo = 11, 



(6.6) W{5) = 11 

Suppose that for V, W{V) = pv Ui=3 



57 

v-l pi+i-3 



10.057 > 6 

> 6, then for V + 1, 



(6.7) 



W{V + 1) =py^,l]^B^Sx±rzl 



Because, pv+i ^ Pv + 2A, A > > 5, 

pI+^ - 'Spv+i -pI = [pv + 2A)2 - i{pv + 2A) - p^ 



p'lr + AApv + 4A2 - 3pv -QA-pI 
3(A - l)pv + A{pv + 4A - 6) > 0. 



Therefore, 



-3pv + i 



> 1, and 



(6.8) 1^(^ + 1) > W(V) > 6. 

So that AD{n) > 1. It contracts the supposition of Eq. (|6.2|l . Therefore 'there are 
infinitely many pairs of twin prime'. From Eq. (|6.4|l and (|6.5|) . AD{n) approaches 
infinity as n grows without bound. The proof is completed. □ 
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Example 6.2 (Actual vs. Simplified Formula). Let 
(6.9) D'{n) ^[ih.lY'-^ Pi±i^' 



li=3 



Then from Eq. lESl, it should have D{n) > D'{n). 

Figure n shows the actual pairs of twin prime D{n) (solid line) in the range of 
[l,Py + 1], and its simplified formula 13' (n) (dashed line) from Eq. H6.9() . It clearly 
shows that D{n) > D'{n), and D'{n) has no up bound for enough large n. 



1 oooo 



1 OOO r 



Si, 



/ oo 



10 r 




F orm-u-la. 



1 SO 



ZOO 



Figure 1 . The minimum number of actual prime pairs (solid) and 
its simplified formula (dashed) against v. 



12 




Figure 2. The ratio of r = D{n)/D'{n) against v. 
Figure 121 shows the ratio of 



(6.10) 



_ D(n) 
- D'in) 
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It shows that, this ratio is greater than one and seems to progress as n increase. It 
also shows that the formula (Eq. I6.9|l used in our proof is only a small part of the 
actual twin prime pairs. 
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